Formal Modeling and Analysis of a Flash Filesystem in Alloy
نویسندگان
چکیده
This paper describes the formal modeling and analysis of a design for a flash-based filesystem in Alloy. We model the basic operations of a filesystem as well as features that are crucial to NAND flash hardware, such as wear-leveling and erase-unit reclamation. In addition, we address the issue of fault tolerance by modeling a mechanism for recovery from interrupted filesystem operations due to unexpected power loss. We analyze the correctness of our flash filesystem model by checking trace inclusion against a POSIX-compliant abstract filesystem, in which a file is modeled simply as an array of data elements. The analysis is fully automatic and complete within a finite scope.
منابع مشابه
A Formal Model of a Virtual Filesystem Switch
This work presents a formal model that is part of our effort to construct a verified file system for Flash memory. To modularize the verification we factor out generic aspects into a common component that is inspired by the Linux Virtual Filesystem Switch (VFS) and provides POSIX compatible operations. It relies on an abstract specification of its internal interface to concrete file system impl...
متن کاملDesigning and Analyzing a Flash File System with Alloy
Alloy is a lightweight modeling language based on first-order relational logic. The language is expressive enough to describe structurally complex systems, but simple enough to be amenable to fully automated analysis. The Alloy Analyzer, with its SATbased analysis engine, allows one to simulate traces of a system, visualize them, or search for counterexamples to a property. This article illustr...
متن کاملEnergy Characterization of Filesystems for Diskless Embedded Systems
The need for low power, small form-factor, secondary storage devices in embedded systems has led to the widespread use of flash memory. Energy consumption due to processor and flash for such devices is critical to embedded system design. In this paper, we have proposed a quantitative account of energy consumption in both processor and flash due to overhead of filesystem related system calls. A ...
متن کاملWrite Back Routine for JFFS2 Efficient I/O
When flash memory is used as a storage in embedded systems, block level translation layer is required between conventional filesystem and flash memory chips due to its physical characteristics. A far more efficient use of it is the design of a filesystem itself without no extra layer of translation. However, since flash filesystem does not use block device layer, it cannot utilize deferred I/O ...
متن کاملAsphaltene Deposition Modeling during Natural Depletion and Developing a New Method for Multiphase Flash Calculation
The specific objective of this paper is to develop a fully implicit compositional simulator for modeling asphaltene deposition during natural depletion. In this study, a mathematical model for asphaltene deposition modeling is presented followed by the solution approach using the fully implicit scheme. A thermodynamic model for asphaltene precipitation and the numerical methods for performing f...
متن کامل